package com.wrial.simple;
/*
 * @Author  Wrial
 * @Date Created in 17:40 2020/3/26
 * @Description 移除元素
 *
给定 nums = [0,1,2,2,3,0,4,2], val = 2,
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。
 */

public class LeetCode_27 {


    // 保证顺序方法
    public int removeElementHasSeq(int[] nums, int val) {
        if (nums.length == 0) return 0;

        int p1 = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == val) {
                p1 = i;
                break;
            }
        }
        for (int i = p1; i < nums.length; i++) {
            if (val != nums[i]) {
                nums[p1] = nums[i];
                p1++;
            }
        }
        return p1;
    }

    //不保证顺序方法
    public int removeElementNonSeq(int[] nums, int val) {
        if (nums.length == 0) return 0;

        int res = 0;
        for (int i = 0; i < nums.length; i++) {
            if (val != nums[i]) {
                nums[res] = nums[i];
                res ++;
            }
        }
        return res;
    }

    public static void main(String[] args) {
        LeetCode_27 leetCode_27 = new LeetCode_27();
        int[] ints = new int[]{0, 1, 2, 2, 3, 0, 4, 2};
        int i = leetCode_27.removeElementHasSeq(ints, 2);
        System.out.println(i);
        for (int anInt : ints) {
            System.out.print(ints+" " );
        }
    }

}
